<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>Document</title>
    <script>
        /* 
          需求：使用选择排序完成
         */
          var arr=[124,11,51,6,124,7,3,34,123,47,3,214,4,67,8,54,7,124]
        // var arr=[3,5,4]
          //minIndex:定义一个变量记录每一次比较中的临时结果
          //tmp:用来做数据交换的变量

          var minIndex ,tmp;
          for(var i=0;i<arr.length-1;i++){
              minIndex=i
              for(j=i+1;j<arr.length;j++){
                  if(arr[minIndex]>arr[j]){
                      //交换
                      minIndex=j
                  }
              }
              //内部循环走完了要开始交换数据了，当前arr[minIndex]存储的就是当前循环的最小值
              tmp=arr[i]
              arr[i]=arr[minIndex]
              arr[minIndex]=tmp
          }
          console.log(arr)
    </script>
</head>
<body>
    
</body>
</html>